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EXAMINER'S AMENDMENT 

1 . An examiner's amendment to the record appears below. Should the changes and/or 
additions be unacceptable to applicant, an amendment may be filed as provided by 37 CFR 
1.3 12. To ensure consideration of such an amendment, it MUST be submitted no later than the 
payment of the issue fee. 

Authorization for this examiner's amendment was given in a telephone interview with 
Francis Maquire on November 27, 2006. 

The application has been amended as follows: 

MARKED COPY 

Claim 1 

A method for execution on a signal processing unit for constructing a control flow graph from a 
computer executable program the instructions of which belong to one or more computer 
architecture instruction sets, said method comprising defining a number of block leader types 
including at least one type related to an instruction set change, block leaders specifying basic 
block boundaries in the program, said basic blocks including instructions or data, building a 
control flow graph structure comprising basic blocks found in the program, adding control flow 
and addressing information to said control flow graph by propagating through said basic blocks 
and internals of said basic blocks [thereof] . 

Claim 13 . 

A system for constructing a control flow graph from a computer executable program, the 
instructions of which belong to one or more computer architecture instruction sets, said system 
comprising a processing device and a memory device for processing and storing instructions and 
data, and a data transfer device for accessing data, said system arranged to define a number of 
block leader types including at least one type related to an instruction set change, block leaders 
specifying basic block boundaries in the program, said basic blocks including instructions or 
data, said system further arranged to build a control flow graph structure comprising basic blocks 
found in the program, and to add control flow and addressing information to said control flow 
graph by propagating through said basic blocks and internals of said basic blocks and stored on 
said memory device [thereof]. 

Claim 15 

A system for constructing a control flow graph from a computer executable program, the 
instructions of which belong to one or more computer architecture instruction sets, said system 
comprising a processing means and a memory means for processing and storing instructions and 
data, and a data transfer device for accessing data, said system arranged to define a number of 
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block leader types including at least one type related to an instruction set change, block leaders 
specifying basic block boundaries in the program, said basic blocks including instructions or 
data, said system further arranged to build a control flow graph structure comprising basic blocks 
found in the program, and to add control flow and addressing information to said control flow 
graph by propagating through said basic blocks and internals of said basic blocks and stored on 
said memory device [thereof]. 



CLEAN COPY 
Claim 1 

A method for execution on a signal processing unit for constructing a control flow graph from a 
computer executable program the instructions of which belong to one or more computer 
architecture instruction sets, said method comprising defining a number of block leader types 
including at least one type related to an instruction set change, block leaders specifying basic 
block boundaries in the program, said basic blocks including instructions or data, building a 
control flow graph structure comprising basic blocks found in the program, adding control flow 
and addressing information to said control flow graph by propagating through said basic blocks 
and internals of said basic blocks and stored on said memory device. 

Claim 13 

A system for constructing a control flow graph from a computer executable program, the 
instructions of which belong to one or more computer architecture instruction sets, said system 
comprising a processing device and a memory device for processing and storing instructions and 
data, and a data transfer device for accessing data, said system arranged to define a number of 
block leader types including at least one type related to an instruction set change, block leaders 
specifying basic block boundaries in the program, said basic blocks including instructions or 
data, said system further arranged to build a control flow graph structure comprising basic blocks 
found in the program, and to add control flow and addressing information to said control flow 
graph by propagating through said basic blocks and internals of said basic blocks and stored on 
said memory device. 

Claim 15 

A system for constructing a control flow graph from a computer executable program, the 
instructions of which belong to one or more computer architecture instruction sets, said system 
comprising a processing means and a memory means for processing and storing instructions and 
data, and a data transfer device for accessing data, said system arranged to define a number of 
block leader types including at least one type related to an instruction set change, block leaders 
specifying basic block boundaries in the program, said basic blocks including instructions or 
data, said system further arranged to build a control flow graph structure comprising basic.blocks 
found in the program, and to add control flow and addressing information to said control flow 
graph by propagating through said basic blocks and internals of said basic blocks and stored on 
said memory device . 
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REASONS FOR ALLOWANCE 

2. The following is an examiner's statement of reasons for allowance: 

The invention has an aspect of reverse engineering from an executable to intermediate 
forms (CFG). Reverse engineering is a field of its own. One example is USPN # 6,061,513 
Scandura where the executable is reverse back to intermediate form Abstract Syntax Trees 
(ASTs), which in compiler theory is the step prior to Control Flow Graphs. Scandura then allows 
a user to select which programming language to generate source code. Scandura actually reverses 
from an executable to far to meet the limitations of the claimed invention and Scandura does not 
roll forward supporting another instruction set architecture. 

In terms of prior art that performs retargeting several references that teach retargeting 
compilers are of record. One is USPN #5,920,721 Hunter who among other teachings teaches 
generation from source to multiple versions of an instruction set architecture. The source to 
executable (rolling forward) is the traditional approach to producing an executable. 

Skidmore USPN #5,488,714 processes source code modules for the sake of source code 
conversion. Clearly Skidmore does not start with an excecutable. 

The closest prior art of record is USPN # 5,918,035 Van Praet et al, who generates 
retargeted code from a simulator. Column 3, lines 1 to 16 state "the model is an instruction level 
simulator" and "... all code generation phases find the information they need in the model 
without any analysis needed." the claimed invention the model is the existing executable and 
analysis is required to extract the required structures CFG and data. 

The claimed invention also mentions the space to incorporate retargeting information 
(data structure) during the operation. The Examiner in an effort to determine if a de facto 
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standard for such as layout existed reviewed HMDES Version 2.0 Specification and the MOVE 
framework. 

Any comments considered necessary by applicant must be submitted no later than the 
payment of the issue fee and, to avoid processing delays, should preferably accompany the issue 
fee. Such submissions should be clearly labeled "Comments on Statement of Reasons for 
Allowance." 

Correspondence Information 

3. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Todd Ingberg whose telephone number is (571) 272-3723. The 
examiner can normally be reached on during the work week.. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Meng-Ai An can be reached on (571) 272-3756. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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